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Abstract. There is a well-known anology between cluster algebras and Kac- 
moody algebras: roughly speaking, Kac-Moody algebras are associated with 
symmetrizable generalized Cartan matrices while cluster algebras correspond 
to skew-symmetrizable matrices. In this paper, we study an interplay be- 
tween these two classes of matrices. In particular, we obtain relations in the 
Weyl groups of Kac-Moody algebras that come from mutation classes of skew- 
symmetrizable matrices. These relations generalize those obtained by Barot 
and Marsh for finite type. As an application, we obtain some combinatorial 
properties of the mutation classes of skew-symmetrizable matrices. 



1. Introduction 

There is a well-known anology between cluster algebras and Kac-moody algebras: 
roughly speaking, Kac-Moody algebras are associated with symmetrizable gener- 
alized Cartan matrices while cluster algebras correspond to skew-symmetrizable 
matrices. In this paper, we study an interplay between these two classes of matri- 
ces. In particular, we obtain relations in the Weyl groups of Kac-Moody algebras 
that come from mutation classes of skew-symmetrizable matrices. These relations 
generalize those obtained by Barot and Marsh for hnite type. As an application, we 
obtain some combinatorial properties of the mutation classes of skew-symmetrizable 
matrices. 

To state our results, we need some terminology. Let us recall that an integer 
matrix B is skew-symmetrizable if DB is skew-symmetric for some diagonal matrix 
D with positive diagonal entries. For any matrix index fc, the mutation of a skew- 
symmetrizable matrix B at k is another skew-symmetrizable matrix /ifc(-B) = B': 

B > _ J B 'i.j = - B i,j ifi = k ov j = k 



B i,j = B i,j + s 9n{ B hk)[ B i,kBk,j]+ else 

(where we use the notation [x]+ = max{x, 0} and sgn(x) — x/\x\ with sgn(0) = 0). 
Mutation is an involutive operation, so repeated mutations give rise to the mutation- 
equivalence relation on skew-symmetrizable matrices. On the other hand, for any 
skew-symmetrizable n x n matrix B, a directed graph T(B), called the diagram 
of B, is associated as follows: the vertices of T(B) are the indices 1,2, ...,n such 
that there is a directed edge from i to j if and only if Bji > 0, and this edge is 
assigned the weight \BijBji \ . Then the mutation fik can naturally be viewed as 
a transformation on diagrams (see Section [2] for a description) . Note also that if 
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B is skew-symmetric then the diagram T(B) may be viewed as a quiver and the 
corresponding mutation operation is also called quiver mutation. 

Given the appearance of the mutation operation in many different areas of 
mathematics, it is natural to study properties of the mutation classes of skew- 
symmetrizable matrices and the associated diagrams. In this paper, we consider 
mutation classes of skew-symmetrizable matrices with an acyclic diagram; here a 
diagram is called acyclic if it does not have any oriented cycles at all. To study such 
mutation classes, a useful notion has been the notion of a quasi-Cartan companion. 
More precisely a quasi-Cartan companion of B is a symmetrizable matrix A whose 
diagonal entries are equal to 2 and whose off-diagonal entries differ from the corre- 
sponding entries of B only by signs pQ. We will use a specific type of quasi-Cartan 
companions, which carry information about the the corresponding diagram. To be 
more explicit, let us recall that, for a skew-symmetrizable matrix B, by a subdia- 
gram of T(_B) we always mean a diagram obtained from T(B) by taking an induced 
(full) directed subgraph on a subset of vertices and keeping all its edge weights 
the same as in T(B). By a cycle in T(B) we mean a subdiagram whose vertices 
can be labeled by elements of Z/mZ so that the edges betweeen them are precisely 
{i,i + l}fori £ Z/mZ. We call a quasi-Cartan companion A of a skew-symetrizable 
matrix B admissible if it satisfies the following sign condition: for any cycle Z in 
r(B), the product Yi{i j}ez(^^i-j) over au edges of Z is negative if Z is oriented 
and positive if Z is non-oriented [H| ■ The main examples of admissible companions 
are the generalized Cartan matrices: if T(_B) is acyclic, i.e. has no oriented cycles 
at all, then the quasi-Cartan companion A with A;j = — |-Bt,j|, for all i ^ j, is 
admissible, furthermore (for B with an acyclic diagram) 
(1.1) 

any matrix in its mutation class has an admissible quasi-Cartan companion. 

This property has been shown in [7] for skew-symmetric matrices; for general skew- 
symmetrizable matrices it is conjectural. 

These admissible companions can be considered as Gram matrices of a bilinear 
form with respect to particular bases. To be more explicit, let us also recall that, 
for a skew-symmetrizable B with an acylic diagram T(B) and the corresponding 
generalized Cartan matrix A with An = 2 and Aij = —\Bij\ for i j, there is an 
associated root system in the root lattice spanned by the simple roots on For 
each simple root on, the corresponding reflection s ai = Si is the linear isomorphism 
defined on the basis of simple roots as Si(ctj) = ay — Aijcti. The group W generated 
by these (simple) reflections is called the Weyl group of the root system. Then the 
real roots are defined as the vectors obtained from the simple roots by the action 
of W, i.e. by a sequence of reflections. It is well known that the coordinates of a 
real root with respect to the basis of simple roots are either all nonnegative or all 
nonpositive, see [5] for details. For each real root a = w(di), where w £ W, there 
is a corresponding reflection s a — wsiiv^ 1 . Following [2], for a skew-symmetrizable 
matrix B' which is mutation-equivalent to B with a quasi-Cartan companion A' , we 
call a basis B = {pi, j3 n } of the root lattice a companion basis if each ft is a real 
root and A' — (< ft,/3j >), the matrix of the pairings between the roots and the 
coroots. We call an companion basis admissible if it can be obtained from the basis 
of simple roots by a sequence of mutations (Definition 12. ip and/or sign changes. 
Each admissible quasi-Cartan companion of B' has an admissible companion basis 
(Proposition l2~2f. 
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For a skew-symmetrizable matrix B, we define, for vertices i,j of T(B), the 
following: 



It is well-know that, if T(B) is acyclic, then for the corresponding simple reflec- 
tions Si, the order of SiSj in W is equal to my. Our first main result gives the 
relations for the reflections of roots that form a companion basis for a matrix in 
the mutation class of B: 

Theorem 1.1. Suppose that Bo is a skew-symmetrizable matrix whose diagram is 
acyclic. Suppose also that B is mutation- equivalent to Bq and let A be an admissible 
quasi-Cartan companion of B. Let B = {/3±, /3„} be a companion basis for A. 
Then, under the assumption (jl.ip . the reflections U := s^ i satisfy the following 
relations: 

(i) tf = e for any vertex i 

(ii) For any two vertices i,j in T(B), (titj) mii = e 
(hi) For any oriented cycle C = {1, d} in T with 



k = I mod d, the number m is the following: if x = 0, then m = 2; if x = 1, 
then m = 3; if x = 2, then m = 4; if x = 3, then m = 6; if x > 4, then 
m = co. 

If B is admissible, then {ii, ...,£„} is a generating set for W. Also A has an ad- 
missible companion basis. 

Let us note that these relations generalize those obtained in [5] for finite type. It 
has also been shown in [5] that, for finite type, these relations give a presentation 
of the corresponding finite Weyl group. We conjecture that the above relations 
provide a presentation of an infinite Weyl group W. 

As an application of our study of the Weyl group in relation with the mutation 
operation, we obtain the following combinatorial property of the mutation classes. 

Theorem 1.2. Suppose that B is a skew-symmetrizable matrix such that T(_B) is 
acyclic. Suppose also that any edge in T(B) has weight which is greater than or equal 
to 4. Then, under the assumption for any B' which is mutation- equivalent 

to B, any edge-weight in T(B') is greater than or equal to 4. 

Our next result gives another combinatorial property of the mutation classes. 

Theorem 1.3. Suppose that B and C are skew-symmetrizable matrices whose dia- 
grams r(i?) and r(C) are acyclic and, in both diagrams, any edge has weight which 
is greater than or equal to 4. Suppose that, for both diagrams, the underlying undi- 
rected weightless graphs are equal. Let B' and C be the matrices obtained from B 



2 Hi and j are not connected; 



< 



3 if i and j are connected by an edge of weight 1 

4 if i and j are connected by an edge of weight 2 
6 if i and j are connected by an edge of weight 3 



oo if i and j are connected by an edge of weight > 4. 




2 with q k = qi if 
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and C by the same sequence of mutations respectively. Then, under the assumption 
(jl.lj) . the underlying undirected weightless graphs of the diagrams T(B') and r(C") 
are equal. 

We prove our results in Section [3] after some preparation in Section [2j 

2. Preliminaries 

In this section, we will recall some more terminology and prove some statements 
that we will use to prove our results. First, let us recall that the diagram of a 
skew-symmetrizable (integer) matrix has the following property: 

(2.1) the product of weights along any cycle is a perfect square, i.e. the square 
of an integer. 

Thus we can use the term diagram to mean a directed graph, with no loops or 
two-cycles, such that the edges are weighted with positive integers satisfying (|2.1|) . 
Let us note that if an edge in a diagram has weight equal to one, then we do not 
specify its weight in the picture. 

For any vertex k in a diagram T, the associated mutation changes T as follows 
0: 

• The orientations of all edges incident to k are reversed, their weights intact. 

• For any vertices i and j which are connected in T via a two-edge oriented 
path going through k (see Figured]), the direction of the edge {i, j} in ^fc(r) 
and its weight 7' are uniquely determined by the rule 

(2.2) ±Vt-±V7=V^ 

where the sign before (resp., before V7 7 ) is "+" if i, j, k form an oriented 
cycle in T (resp., in fik(T)), and is "— " otherwise. Here either 7 or 7' can 
be equal to 0, which means that the corresponding edge is absent. 

• The rest of the edges and their weights in T remain unchanged. 




7 y 

Figure 1. Diagram mutation 



This operation is involutive, i.e. fik(fJ-k(^)) = T, so it defines an equivalence rela- 
tion on the set of all diagrams. More precisely, two diagrams are called mutation- 
equivalent if they can be obtained from each other by applying a sequence of mu- 
tations. The mutation class of a diagram T is the set of all diagrams which are 
mutation-equivalent to T. If B is a skew-symmetrizable matrix, then T(/ik{B)) — 
fj,k(T(B)) (see Section [T] for the definition of /!&(£>)). Let us note that if B is not 
skew-symmetric, then the diagram T(B) does not determine B as there could be 
several different skew-symmetrizable matrices whose diagrams are equal; however, if 
a skew-symmetrizing matrix D is fixed, then T(B) determines B, so mutation class 
of r(B) determines that of B (the matrix fJ-k(B) shares the same skew-symmetrizing 
matrix D with B [3]). 
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Let us recall that an n x n matrix A is called symmetrizable if there exists a 
diagonal matrix D with positive diagonal entries such that DA is symmetric. A 
crucial property of A is sign symmetry: sgniAij) = sgn{Aj t i). We say that A is a 
quasi-Cartan matrix if it is symmetrizable and all of its diagonal entries are equal to 
2. A quasi-Cartan companion (or "companion" for short) of a skew-symmetrizable 
matrix B is a quasi-Cartan matrix A with \Aij\ — \Bi j\ for all i j. The basic 
example of a quasi-Cartan companion of B is the associated generalized Cartan 
matrix A, which is defined as Aij = —\Bij\, for all i j. 

let us first discuss an extension of the mutation operation to quasi-Cartan com- 
panions: 

Definition 2.1. Suppose that B is a skew-symmetrizable matrix and let A be 
a quasi-Cartan companion of B. Let k be an index. For each sign e = ±1, 
"the e-mutation of A at k" is the quasi-Cartan matrix /J, e (A) — A' such that 
for any i,j ^ k: A' ik = esgn(B kti )A itk , A kj = esgn(B k ,j)A k ,j, A' l3 = A ltJ - 
sgn(Ai t kA k j)[Bi^B k ,j] + . If A is admissible, then A' is a quasi-Cartan companion 
oiB' = fi k (B) 

Note that for e = — 1, one obtains the formula in [TJ Proposition 3.2]. Also note that 
if D is a skew-symetrizing matrix of B, then D is also a symmetrizing matrix for 
A, with DA = S symmetric. If we consider S as the Gram matrix of a symmetric 
bilinear form on Z™ with respect to a basis B — {ei, e n }, then DA' = S' is 
the Gram matrix of the same symmetric bilinear form with respect to the basis 
B' = {e^, e' 2> e' n } defined as follows: e' k = —e k ; e- = — A k ^e k if eB k ,i > 0; 
e\ — e; if else. We write fi k (B) = B' . If A is admissible and B is a companion basis, 
then s e i. = s eh s ei s ek , if eB k ^ > 0. 

Proposition 2.2. Suppose that Bq is a skew-symmetrizable matrix whose diagram 
is acyclic and let Aq be the corresponding generalized Cartan matrix. Suppose also 
that B is mutation- equivalent to Bq. Then any admissible quasi-Cartan companion 
A of B can be obtained from an admissible companion A' of Bq by a sequence of 
mutations. Furthermore A' Q can be obtained from A, if necessary, by simultaneous 
sign changes in some rows and columns. 

These statements follow from the basic property that if A is an admissible com- 
panion of B, then ^(A) — A' is an admissible companion of fj, k (B), see [5] and 

3. Proofs of Main Results 

First we will prove some lemmas that we use to prove our theorems. 

Lemma 3.1. In the set-up of Theorem li.il suppose that an edge {i,j} in T(B) 
has weight which is less than or equal to 4. Then the order of s^ i sp j is as stated in 
Theorem 

Proof. Let us first note that for fti in B, the reflection s / 3 i acts on the root lattice 
V = span(B) as follows: spXPj) = Pj — M.jfii for all i,j = 1, ...,n. Then the 
relations are obtained in the same way as for the groups generated by reflections in 
[4]. More explicitly, for an edge {i,j} in T(B) whose weight w is less than 4, the 
relations are obtained from a direct check; if w > 4, then sp i sp j has infinite order 
on span((3i, f3j) as can be checked directly. □ 
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Proof of Theorem 1 1 . 1 1 Let us first note that for /3, in B — {/3±, ...,/3 n }, the reflection 
Sj3 i acts on the root lattice V = span(B) as follows: sp^fij) — (3j — Aijfii for all 
i,j = l,...,n. 

The relation (i) is well-known; (ii) follows from Lemma \3. II As for the relation 
(iii), we assume, without loss of generality, that i = 1. Let B' = ^2---fJ-d~2^d-i{B) 
and, e.g., for e = —1, let B' = [i\...[i d _ 2 \x d _ x {JS). Then for /3' d we have spi = 
s fo--- s Pd-i s Pd s l3d-i--- s fo an d Pi = furthermore the weight of the edge {l,d} in 
T(B') is equal to {q\...qd-i — qd) 2 ■ Thus, by Lemma l3~l~1 we have the relation (iii). 
The rest of the claims follow from Proposition 12.21 

Proof of Theorem 11.21 Let us suppose that B' is mutation-equivalent to B and 
L(-B) contains an edge {r, s} whose weight is less than 4. Let t r and t s be the 
reflections corresponding to the companion basis elements (the companion basis 
can be obtained from the basis of simple roots by mutating accordingly). Then 
3 < TTir.s < 6, where m r . s is the order of t r t s (Lemma 13. ip . 

To prove the theorem we will use a geometric representation of a : W — > GL(V) 
[H Chapter 5.3]. More precisely, Let V be the n-dimensional real vector space 
with basis oil, ...a n and equip V with the symmetric bilinear form B such that 
B(cti,ai) = 2 and B(ai,ctj) = — 2 cos(tt / rriij) for i ^ j. For each on, the corre- 
sponding reflection cr, is defined on V as cr, : v v — B(v, 0.1)0.^ furthermore this 
action preserves the bilinear form B. The elements of V that can be obtained from 
&i, . . .a n by a sequence of reflections are called the real roots. Then W, which 
is generated by {s%, ...,s n }, acts on V by er(sj) = 0{. Furthermore, this action is 
faithful [U Chapter 5.4], so the order of a(U)a(tj) is equal to the order of tjij for 
all Also cr(tj) is a reflection with respect to a real root /3i, for all i. On the 
other hand, the assumptions on the weights of T(B) implies that B(cti, ctj) 7^ if 
and only if |.B(aj, Oj)| = 2; so B((3i,(3j) = 2k for some integer k, implying that 
the order of a(t r )a(t s ) is 2 (if k = 0) or it is 00 (if A; ^ 0). This contradicts our 
assumption that 3 < m r , s < 6. This completes the proof. 

Proof of Theorem 11.31 It is enough to prove the theorem assuming that Cij = 2 
whenever Cjj =/= 0. Let us suppose to the contrary that the conclusion of the 
theorem does not hold. Then we may assume, without loss of generality, that 

(*) for i — l,...,fc— 1 and Bi := fii...fi2(J-i(B) and Ci :— fii.-.^fJ-iiC), the 
underlying graphs of T(Bi) and r(Ci) are equal, 

however, for B' — fik{Bk-i) and C = fik(Ck-i), the underlying graphs oiT(B') 
and r(C") are not equal. Thus we may assume, without loss of generality, that 

(**) T(B') contains an edge {r, s}, however the vertices r and s are not connected 
inr(C'). 

For any e = ±1, let B' = jU|...|Li|//f (B), C = / u|.../z|/xf(C) be the companion bases 
obtained from the corresponding bases of simple roots B — {ai, ...,a n } and C = 
{ai, a n }. Let {ti,...,t n } and {ri,...,r n } be the reflections corresponding to the 
elements in B',C respectively. Then (*) implies that Tj = cr(^), for all i, where a 
is the (faithful) geometric representation that we discussed above. In particular, 
the order of t r t s is equal to the order of r r r s . This contradicts our assumption 
(**) (which implies that the order of t r t s is 00, however the order of t t t s is 2 by 
Lemma l3T|) . This completes the proof. 
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